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Abstract 

In a (i-simplex every facet is a (d— l)-simplex. We consider as gen- 
eralized simplices other combinatorial classes of poly topes, all of whose 
facets are in the class. Cubes and multiplexes are two such classes of 
generalized simplices. In this paper we study a new class, braxtopes, 
which arise as the faces of periodically-cyclic Gale polytopes. We give 
a geometric construction for these polytopes and various combinatorial 
properties. 



1 Introduction 

In the study of combinatorial properties of convex polytopes, best under- 
stood are the simplicial ones. Among simplicial polytopes, cyclic polytopes 
have played an important role. They have the largest number of facets 
among all polytopes with given dimension and number of vertices. The com- 
binatorial study of nonsimplicial polytopes is hampered by the difficulty of 
generating classes with varied combinatorial structure. The simplicial (and 
their duals, the simple) polytopes are, in some sense, an extremal class of 
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polytopes; we need other extremal classes to better understand combinato- 
rial parameters associated with polytopes. 

One approach is to find nonsimplicial analogues of cyclic polytopes. In [SI 
|7j, Bisztriczky introduced two such classes: the ordinary polytopes (of odd 
dimensions) and the periodically -cyclic Gale polytopes (of even dimensions). 
The faces of the ordinary polytopes themselves form an interesting class of 
polytopes, the multiplexes 0IB]- Ordinary polytopes were studied further in 
[U EH lU IH] • The periodically-cyclic Gale polytopes have until now been less 
studied. In this paper we begin a study of periodically-cyclic Gale polytopes 
by examining the polytopes that arise as their faces, and that are, as are 
multiplexes, generalizations of simplices. 

2 Definitions 

Let Y be a set of points in R d , d > 1. Then [Y] and (Y) denote, respectively, 
the convex hull and the affine hull of Y. If Y = {yi,y 2 , • • • , y s } is a finite 
set, we set [yi,y 2 , ...,y s ] = [Y] and (yi,y 2 , ...,y s ) = (Y). 

Let V = {xq, x\, . . . , x n } be a totally ordered set of n + 1 points in R rf 
with X{ < Xj if and only if i < j. We say that Xj separates Xi and x^ if 
Xi < Xj < Xk- For Y C V, Y is a Gale set (in V) if any two points of V \ Y 
are separated by an even number of points of Y. 

Let P C R d be a (convex) d-polytope. For — 1 < i < d, let Fi(P) denote 
the set of i-dimensional faces of P and fi(P) = \J~i{P)\. For convenience, 
we set V(P) = F (P), £(P) = ?i{P), and F{P) = F d -i(P)- We recall 
that (/_ 1 (P),/ (P),/i(P) ! ...,/ (i -i(P),/ d (P)) is the f -vector of P. In the 
case that P is simplicial, the h-vector of P is (/to(P), h\(P), . . . , hd{P)) with 

HP) = Ei=o(-l) i_i (dIi)/i-i( p )- A chain of faces C Gi C G 2 C • • • c 
G r C P is an S-^ag if S = {dim d, dim G 2 , ■ ■ ■ ,dimG r }. Writing fs(P) 
as the number of S'-flags of P, the flag vector (/s(P))sc{o,i,...,d-l} °f -f is 
a vector with 2 d entries. Finally we refer to |15j for the definitions of a 
triangulation and a shelling of P. 

Let V(P) = {xo,x±, . . . ,x n }, n > d. We set < Xj if and only if 
i < j, and call xo < xi < • • • < x n a vertex array of P. Let G G J-'i(P), 
1 < i < d — 1, such that G (1 V(P) = {yo, y%, . . . , y m } (each yj is some 
Xi). Then yo < yi < ■ ■ ■ < y m is the vertex array of G if it is induced by 
xq < x\ < • • • < x n . Finally, P with xo < X\ < ■ ■ ■ < x n is Gale (with 
respect to the vertex array) if the vertex set of each facet of P is a Gale set. 

We recall from ^0] and that a d-polytope P is cyclic if it is simplicial 
and Gale with respect to some vertex array. From [7 1, P is periodically-cyclic 
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if there is a vertex array, say, xo < x\ < ■ ■ ■ < x n and an integer k with 
n + l>k>d + 2, such that 

• [xi+i, Xi + 2, ■ ■ ■ ,Xi + k] is a cyclic ci-polytope with Xi+% < Xj + 2 < •■■ < 
x i+ k, for — 1 < i < n — k, and 

• [a?i+i, Xi + 2, ■ ■ ■ , Xi+k+i] is not cyclic for — 1 < i < n — A; — 1. 

We note that if k = n + 1, then P is cyclic. 

From 5 , P is a multiplex if there is a vertex array, say, xo < x\ < 
■ ■ ■ < x n such that the facets of P are [xi-d+i, • • • , a^j-i, Xj+i, . . . , Xi +c i-i] for 
< i < n under the convention: x% = xq for t < and Xt = x n for t > n. 
Next, P is multiplicial if each facet of P is a multiplex with respect to the 
ordering induced by a fixed vertex array of P. Finally, P is ordinary if it is 
Gale and multiplicial with respect to some vertex array. We note from jS] 
that if d > 4 is even, then every ordinary d-polytope is cyclic. 

We observe that the noncyclic polytopes mentioned above are nonsim- 
plicial. In this spirit we introduce another class of nonsimplicial polytopes, 
the braxtopes. 

Definition. For d < 2, a d-braxtope is a (i-simplex. 

For n > d > 3, P is a d-braxtope if there is a vertex array, say, xo < x\ < 
. . . < x n such that the facets of P are 

Ti = [xi,x i+1 , ... , forO<i<n-d+l 

and 

Ej = [x ,Xj_( d _ 2 ),. . . , . . . ,x j+{d _ 2 )\ for 2 < j < n 

under the convention: x t = Xo for t < and Xt = x n for t > n. 

We note that E n = [xo, a?n-(d-2)i • • • ; ^n] and (^"(P)! = 2n — d + 1. 
Finally, P is braxial if each proper face of P is a braxtope with respect to 
the ordering induced by a fixed vertex array of P. 

3 Realizability and properties of braxtopes 

Henceforth Q d ' n denotes a (i-braxtope with the vertex array xo < x\ < ■ ■ ■ < 
x n , n > d > 3. For n = d, Q d,d is a d-simplex. If d + 1 < n < 2d — 2, then 
Q d ' n is a face of a periodically-cyclic Gale 2m-polytope when 2m > d + 1 
[7]. This is not obvious, and this observation by the first author led to the 
formulation of braxtopes as a new class of polytopes. 
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Theorem A Q d,n is realizable in H d for all n > d > 3. 

Proof: In view of the preceding, we may assume that n > 2d — 1 and 
that Q^- 1 c R d exists with x < x\ < ■ ■ ■ < x n - X . Let Q' = Q d > n ~ l 
and T{Q') = {Tq, . . . , T' n _ d , E' 2 , . . . , E^^}. It is easy to check by a simple 
beneath-beyond argument (see that [Q 1 ', Xtj] is 0j Q d ' n with x < xi < 
• • • < x n _i < x n if x n € R d is a point with the properties: 

n-2 

• X n £ L = (xq, X n -di x n-d+Xi x n-l) = P) £y? 

• x n is beyond E' n _ 1 , and 

• x n is beneath every other facet of Q'. 

Specifically, the three (d-2)-faces [x n _ d+1 , ... , x n _i], [x , x n - d+1 , x n - 2 ], 
and [x , x n -d + 2, x n -i] of E' n _ x yield T n -d+i, E n -i, and E n , respectively. 
We observe that the existence of such a point x n is due to the fact that L 
is a 3-flat, L n (-E^-i) = (xq, x n _d+i, Xn-i) is a supporting plane of L D Q', 
and \T(Q')\{E' n _ d+2 ,...,E' n _ 1 }\ is finite. □ 

Proposition 1 Let Q = Q d,n be a d-braxtope with xq < x% < ■ ■ ■ < x n , 

n > d > 3. Then 

i. [xq,x u ] E £{Q) for 1 < u < n, 

ii. E £(Q) if and only if u = or 2 < u < d, 

Hi. [x u ,x n ] E £ (Q) if and only if u = or n — (d — 1) < it < n — 1, 

iu. /or 2 < t < n — 1, [xt,x u ] E £ (Q) if and only if u = 0, or i — d + 1 < 
u < t + d — 1, u ^ t, 

v. [xo, xt+i,x t+ k] G -^(Q) /or < t < n — A; and 2 < k < d — 2, 

vi. [xo,x t ,Xt+i,x t+ d-i,Xt+d] G ^(Q) for I < t < n - d, and 

vii. {xt, Xt+x, ■ ■ ■ x t+ d} is an affinely independent set for < t < n — d. 

Proof: (0) We check that each edge [xo,x u ] is the intersection of specific 
facets. For example, [x ,xi] = T n f] Ej and [i ,x u ] = E u _ d +2 n E u+d -2 

3=2 

for d < u < n — d + 1 . 
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(|5|) We note T\ = [x\,X2, ■ ■ ■ ,Xd] G ^(Q) and for u > d + 1, at most 
<i — 3 facets of Q contain [xx, x u ]. 
(JmJ and (|iv]) We argue as in (juj). 

(jvj) If t + 1 >n — d + 2or£ + fe<d — 1, then [xq, Xj+i, Xt+fc] is in a 
simplex facet (E n or T ), and so it is a 2-face. Assume d — k < t < n — d. 
Then 

t+k-l 

Et-a+k+2 n E t+d -i n P| 

t+fc-1 

= [a3 ,»t+i> :c t+2 J • • • n Pi #j 

= [x Q ,x t+ i,x t+k ] 
So [xo,xt +1) a? t+fe ] G -F 2 (Q)- 

t+d-2 

© h^i^m^t+d-i^i+d] = Pi E J> [ x t,x t +d] £ (-P), and [x ,x t , x t +i] G 

i=t+2 

*a(P). 

(jviij) This follows immediately from {Tq, 7\, . . . , T ra _^} C J~(Q). □ 



Theorem B Let Q = Q d > n with x < x\ < . . . < x n , n > d + 1 > 4. T/ien 
Q' = [xq,xi, . . . ,x n -\] is a d-braxtope with xq < x\ < . . . < x n -\. 

Proof: With the notation above, we observe that 

{To, . . . , T n -d-i,E2, • • • , E n ^d+i} C F{Q')- 

Let n — d + 2<j<n — 2. Then x n € Ej yields that 

Ej = [x ,Xj^ d +2, ■ ■ ■ ,Xj-i,Xj+x, . . . ,x n -i] G F{Q'). 

Thus, we need only to verify that E' n _ 1 = [xq, x n -d+i, ■ ■ ■ ,%n-l\ € F(Q'). 
By Proposition ^mj), simple vertex of Q and [x u ,x n ] G £(Q) for 

exactly x u G X = {xo, x n -d+i, ■ ■ ■ j^n-i}- By Proposition Hljviijl . (X) is a 
hyperplane of R rf and [X] is a (d — l)-polytope. 

Finally, x n Q' implies that x n is beyond some F' G ^{Q'). Let x M be 
a vertex of F'. Since there is an F G J~{Q) such that x u G P and x n P, 
it follows that [x u ,x n ] G £(P) and x u G X. Thus |X| = d yields that 
F' = [X] = E' n _ x , and F{Q') contains the set of facets of a Q^' 1 . It is 
well known that this implies Q' = Q d ' n ^ 1 . □ 
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Theorem C Let Q = Q d,n with xq < x\ < ■ ■ ■ < x n , n > d > 3. Then 
i. Q is a braxial d-polytope. 

ii. The vertex figure Q/xq ofQ at x$ is a (d—1) -multiplex with the induced 



in. Let n < 2d — 3. Then Q is a (2d — 2 — n)-fold pyramid over an 
(n — d+ 2)-braxtope with the induced ordering. 



iv. For -1 < j < d, fj(Q) = + {n-d) [{ d f) + (fj . 

v. Q is elementary; that is, j '{a,2}{Q)-3f2{Q) + fi(Q)-dfo(Q) + ( d 1 2 1 ) = °- 



Proof: (0) We verify that each F E J~(Q) is a (d — l)-braxtope with the 
induced ordering. Assume F is not a (d — l)-simplex, and hence, F £ 
{£^3, . . . , E n _2} with the standard notation. If fo(F) = m+1 and F is a (d— 
l)-braxtope, then we denote its [d — 2)-faces by Tq, . . . , T l m _ d+2 , E' 2 , . . . , E' m . 

If 3 < u < d - 1, then E u = [xq,x\, . . . , x u -i, x u+1 , . . . ,a? lt+d _ 2 ], m = 
u + d-3, T! = TiHEu for < i < u-1 = m-d + 2, {E' 2 ,E' 3 , . . .,E' u+d _ A } = 
{Ej fl E u \ 2 < j < u + d — 3, j ^ u }, and E' m = E u (1 E u+( i-\. A similar 
argument yields the claim for E^, E^+i, . . . , -E n -2- 

(|nj) Since [xq, x u ] € (P) for 1 < n < n, it follows from the description of 
T(Q) that the (d — 2)-faces of Q = Q/xo are (writing x u for the vertex of Q 
corresponding to [xo,x u ]), [xi-d+2, ■ ■ ■ ■ ■ ■ ,Xi+d-2] for 1 < i < n, 

with the convention x r = x\ for r < 1 and x r = x n for r > n. These are the 
(d — 2)-faces of a (d — l)-multiplex with n vertices. 

(|m)) We observe that for n < 2d— 3, Q = [E n _d+2, x n-d+2\\ that is, Q is a 
pyramid over the (d— l)-braxtope E n _d+2 with apex x n _d + 2- We note that 
E n _ d+2 = Q^" 1 '™" 1 with n-1 < 2d-4 = 2(d-l)-2. Thus, either n = 2d-3 
and we are done, or n — 1 < 2(d — 1) — 3, and we repeat the argument. In 
summary, Q is a (2<i — 2 — n)-fold pyramid over the (n — d + 2)-braxtope 
[x ,xi, . . . ,x n _ rf+ i,x d , . . . ,x n ] with apices x n _ d+2 , . . . , x d _ 2 , x d - t . 

ijivjl We count the faces of Q rf,n in two groups: those faces containing 
the vertex xq, and those not containing xq- The former are intersections 
of the facets E{ (and To), and the latter are all contained in the facets Tj 
(1 < i < n-d+ 1). 

Recall that the vertex figure of xo in Q is the (<i — l)-multiplex with n 
vertices. The /-vector of the multiplex is given in [3]. Thus the number of 
j-faces of Q containing xq is (^) + (n — d) (^Zi) ■ 



ordering. 
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n-d+1 

For d + 1 < £ < n, 1 ) is the number of j-faces of [J T$ containing 

i=l 

xi as the greatest vertex. The number of j-faces in T\ = [xi,x%, . . . , xj[ is 

n-d+l 

Thus the total number of j-faces in [J T{ is + (n — d)( T 1 ). 

(jvjl In the inductive construction of the (i-braxtope (proof of Theorem A) , 
new vertices are not placed on flats spanned by 2-faces. So all 2-dimensional 
faces of every (i-braxtope are triangles, and thus /{o,2}(Q) ~~ 3/2 (Q) = 0- 
Now 

fi(Q)-dfo(Q)+( d t 1 ) = ( d t 1 )+(n-d)d-d(n + l)+( d+ n 1 )=0. 



2 \ 2 " ' x ' \ 2 



□ 



Remarks. If n > d, then the /-vector of the <i-braxtope equals the /-vector 
of the (d — 3)-fold pyramid over the bipyramid over an (n — d+ 2)-gon. We 
conjecture that this result extends to flag vectors. 

Kalai ^3] introduced elementary polytopes as (i-polytopes satisfying 
/{o,2} — 3/2 + fi — dfo + ( dJ ^ 1 ) = 0. This quantity is nonnegative for all 
(i-polytopes by a rigidity argument |12j . It may be interpreted as the dif- 
ference /12 — h± of (middle perversity) betti numbers of the associated toric 
variety. 



4 Triangulation and the /i-vector of the braxtope 

Earlier we defined the ii-vector of a simplicial polytope by a linear trans- 
formation of the /-vector. The definitions of /-vector and h- vector extend 
naturally to simplicial complexes. The /i-vector of a simplicial polytope is 
the sequence of cohomology ranks of the toric variety associated to the poly- 
tope. For nonsimplicial polytopes the middle perversity betti numbers of the 
toric variety form the /i-vector, but it depends on the flag vector, not just 
on the /-vector. A triangulation A of a polytope P is shallow if every /c-face 
of A is contained in a face of P of dimension at most 2k. The /i-vector of 
a shallow triangulation (if one exists) may be used to compute the /i-vector 
of the nonsimplicial polytope pQ. 

Theorem D Let Q = Q d ' n with xq < x\ < . . . < x n , n > d > 3. 
i. For 1 < i < n — d + 1, let 

Ji — [•£() > %i j 3?i+l > • ■ ■ j -Ei+d— l] • 
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Then {J%, J2, . . . , J n -d+i} are the facets of a triangulation A of Q. 
ii. A is a shallow triangulation of Q. 
Hi. h(Q) = (1, n — d + 1, n — d + 1, . . . , n — d + 1, 1). 

Proof: (0) Since the facets not containing xq are the simplices Tj (1 < i < 
n — d + 1), this is the triangulation resulting from pulling the vertex xq (see 

ED- 

(JnJ) First observe that for any j, 2 < j < n — d + 2, P| Ei = 

i=j 

[a?o, £Cj-_i, Xj-j-d— 2] ■ In particular this intersection is two-dimensional, and so 
for any set 7 contained in a consecutive (d— 2)-element subset of {2,3,..., n}, 
dim P| ^ = d- |/|. 

iel 

Suppose a is a face of A. Note that all vertices and edges of A are 
vertices and edges of Q, since [xo,x«] S £{Q) for all i, so assume dimcr > 2. 
If xo ^ cr, then cr C T, for some facet Tj (i > 1) of Q, and ct is thus a 
face of Q. Now suppose xq G it C [Ti + i,xo]. Let r = [cr, Xj+i, sct+d]i an d 
7 = {j ■ i + 1 < J < i + d , Xj r}. Then ffCrC an d 

ie/ 

dim P| Ei = d-\I\ = / (r) - 1 < f (a) + 1 = dimcr + 2 < 2 dimcr. 

iel 

Thus cr is contained in the face P| E{ of Q of dimension at most 2 dimcr. 

iel 

(JmJ The ordering Ji, J2, . . . , d, t -d+i of the facets of A forms a shelling of 
A; for 2 < j < n — d+1, the unique minimal face of Jj \ M Jj is 

So the /i-vector of A is (1, n — d, 0, 0, . . . , 0). By ^ Theorem 4] this implies 
that the /i-vector of Q is h(Q) = (1, n — d+ 1, n — d+ 1, . . . , n — d+ 1, 1). □ 

Remark. The formula for h(Q d,n ) would also follow from the conjecture 
that the flag vector of Q d ' n equals the flag vector of the (d — 3)-fold pyramid 
over the bipyramid over the (n — d + 2)-gon. 

The colex order of the facets of Q = Q d,n gives a shelling of Q. Like 
the colex shelling of the ordinary polytopes and multiplexes [3], this shelling 
of Q has special properties that are important for counting faces: for each 
j, Fj \ Uj<ji^ has a unique minimal face Gj, which is a simplex, and the 
quotient polytope Fj/Gj is a simplex. 
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5 Extension 



Theorem[0|IIl) says that the vertex figure of xo in a braxtope Q is a multiplex. 
The antistar of xq (the polytopal complex of faces of Q not containing xq) 
is a triangulation of the multiplex into the simplices Ti, T2, . . . , T n _d- This 
multiplex-braxtope relationship may be extended by adding more vertices 
like xq. 

Definition. For d < r + 1, an (r, d)-braxtope is a <i-simplex. 

For n>d>r + 2>2, P is an (r, d) -braxtope if there is a vertex array, 
say, xo < xi < . . . < x n such that the facets of P are 

T i,j = [{^0,^1, • • • ,x r -i} \ {Xi} U {xj,x j+ i, . . . ,x j+d - r }] 

for 0<i<r — l<r<j<n — d + r, 

T ,o = [xo,x 1 , . . . 

and 

Ej = [{xq, Xi, . . . , X r _i, Xj — (d— r— I); • • • > x j — li x j+li ■ ■ ■ 1 x j+(d— r— 1) }] 

for r + 1 < j < n, under the convention: xt = xq for t < and xt = x n for 
t > n. 

We note that a (1, <i)-braxtope is a (i-braxtope. If r = 0, we understand 
that there are no facets Tjj (except To^) and that the set {xo, zi, . . . , x r _i} 
is empty, so that a (0, d)-braxtope is a ci-multiplex. The theorems in this 
paper have natural analogues for (r, c?)-braxtopes. The (1, cQ-braxtopes are 
of special interest because they arise as facets of periodically-cyclic Gale 
polytopes. It would be interesting to investigate polytopes, all of whose 
facets are (r, d)-braxtopes. 
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